Перевод: со всех языков на все языки

со всех языков на все языки

partition problem

См. также в других словарях:

  • Partition problem — In computer science, the partition problem is an NP complete problem. The problem is to decide whether a given multiset of integers can be partitioned into two halves that have the same sum. More precisely, given a multiset S of integers, is… …   Wikipedia

  • 3-partition problem — The 3 partition problem is an NP complete problem in computer science. The problem is to decide whether a given multiset of integers can be partitioned into triples that all have the same sum. More precisely, given a multiset S of n = 3 m… …   Wikipedia

  • Partition — Generally, a partition is a splitting of something into parts. The term is used in a variety of senses: Law *Partition (law), to divide up a piece of land into separate portions representing the proportionate interests of the tenants. It may also …   Wikipedia

  • Partition of India — The Partition of British India Colonial India …   Wikipedia

  • Partition of Belgium — The partition of Belgium, or the dissolution of the Belgian State through the separation of the Dutch speaking peoples of the Flanders region from the French speaking peoples of the Walloon Region, granting them either independence or respective… …   Wikipedia

  • Partition (Server) — Die Serverpartitionierung bezeichnet eine logische (softwareseitige) oder physische (hardwareseitige) Abtrennung eines Computersystems, in dem eine oder mehrere autonome Betriebssysteminstanzen mit ihren Anwendungen betrieben werden kann. Die… …   Deutsch Wikipedia

  • Partition of Ireland — The partition of Ireland (Irish: críochdheighilt na hÉireann) was the division of the island of Ireland into two distinct territories, now Northern Ireland (a part of the United Kingdom) and the Republic of Ireland (an independent state).… …   Wikipedia

  • Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …   Deutsch Wikipedia

  • PARTITION — Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs bzw. Entscheidungsproblem der Kombinatorik. Inhaltsverzeichnis 1 Formulierung des Partitionsproblems 2 Phasenübergang im Partitionsproblem 3… …   Deutsch Wikipedia

  • Birthday problem — In probability theory, the birthday problem, [This is not a paradox in the sense of leading to a logical contradiction, but is called a paradox because the mathematical truth contradicts naïve intuition: most people estimate that the chance is… …   Wikipedia

  • List of partition topics — This is a list of partition topics, in the mathematical sense. Partition (disambiguation) lists meanings in other fields. In mathematics, a partition may be a partition of a set or an ordered partition of a set, or a partition of a graph, or a… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»